ON THE EXISTENCE OF A 
KAZANTZIS KRAVARIS / LUENBERGER OBSERVER 

VINCENT ANDRIEU* AND LAURENT PRALYt 

Abstract. We state sufficient conditions for the existence, on a given open set, of the extension, 
to non linear systems, of the Luenberger observer as it has been proposed by Kazantzis and Kravaris. 
We prove it is sufficient to choose the dimension of the system, giving the observer, less than or equal 
to 2 + twice the dimension of the state to be observed. We show that it is sufficient to know only 
an approximation of the solution of a PDE, needed for the implementation. We establish a link 
with high gain observers. Finally we extend our results to systems satisfying an unboundedness 
observability property. 
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1. Introduction. We consider the system : 

(1.1) x = f(x) , y = h(x) 

with state x in R™ and output y in W and where the functions / and h are sufficiently 
smooth. We are concerned with the problem of existence of an observer for x from 
the measurement y. 

In a seminal paper [13j . Kazantzis and Kravaris have proposed to extend to the 
nonlinear case the primary observer introduced by Luenberger in [17] for linear sys- 
tems. Following this suggestion, the estimate x of x is obtained as the output of the 
dynamical system : 

(1.2) z = Az + B(y) , x = T*{z) , 

with state z (a complex matrix) in C mxp and where A is a Hurwitz complex matrix 
and B and T* are sufficiently smooth functions. 

In the following we state sufficient conditions on / and h such that we can find 
(A, B, m) for which there exists T* guaranteeing the convergence of x to x. 

To ease readability, we have divided the paper into two parts. In a first part, 
we introduce and state our main results which are proved in the second part. Our 
first result gives a sufficient condition on /, h, A and B implying the existence of 
T* providing an appropriate observer. This condition involves a partial differential 
equation whose solution should be injective. In our second result, we propose a set 
of assumptions guaranteeing the existence of a solution for this equation. Our third 
and fourth results give two sufficient conditions implying the injectivity property of 
this solution. Our fifth result shows that an observer can already be obtained if we 
know only an appropriate approximation of this solution. This latter result allows 
us to propose a new insight in the standard high gain observer. Finally we claim 
that all these statements can be extended to the case where the system satisfies an 
unboundedness observability property. 
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Some notations : We assume the functions / and h in (jl.ip are at least locally 
Lipschitz. So, for each x in R ra , there exists a unique solution X(x, t) to (jl.ip . with a; 
as initial condition. 

Given an open set O of R™, for each i in O, we denote by (o-q{x), <j~q{x)) the 
maximal interval of definition of the solution X(x,t) conditioned to take values in O. 
For a set S, we denote by cl(5) its closure and by S + 6 the open set : 

S + S = {x el" : 3x e S : \x - x\ < 8} = (J B s (x) , 

xes 

where B$(x) denotes the open ball with center x and radius 5. 

By LfV we denote the Lie derivative of V when it makes sense, i.e. : 

L f V(x) = km V (X(xM-V( X ) 
1 h-*0 h 

Finally, B\ m denotes the following vector in R m 
(1.3) B lm = ( 1 ... if 

2. Results and comments. 

2.1. Existence of a Kazantzis-Kravaris / Luenberger observer. In [13] . 
m, the row dimension of z, is chosen equal to n, the dimension of x, and T* is the 
inverse T~ x of a function T, solution of the following partial differential equation : 

(2.1) = AT{x) + B{h{x)) ■ 

The rationale for this equation, as more emphasized in [15] (see also [18]), is that, if 
T is a diffeomorphism satisfying (|2.ip . then the change of coordinates : 

(2.2) C - T(x) 
allows us to rewrite the dynamics (jl.ip equivalently as : 

C = A( + BiMT-'iO)) , y - HT-\0) . 

We then have : 

7~~£ = A(z-C) ■ 

A being Hurwitz, z in (|1.2p is the state of an asymptotically convergent observer of 
C = T{x). Then, if the function T* = T _1 is uniformly continuous, x = T*(z) is an 
asymptotically convergent observer of x = T*(() = T*(T(x)). 

This way of finding the function T* has motivated active research on the problem 
of the existence of an analytic and invertible solution to (12. ip (see [T3J [T3] for instance). 
But, it turns out that having a (weak) solution to (|2.ip which is only continuous and 
uniformly injective is already sufficient. By sufficiency we mean, here, that an observer 
is appropriate if we have convergence to zero of the observation error associated to 
any solution which remains in a given open set O. For the latter, we need : 

Definition 2.1 (Completeness within O). The system il.l)) is forward (resp. 
backward) complete within O if we have the implication, for each x in O, 

(2.3) cr o( x ) < +°° =^ °e>( x ) < a M n ( x ) ■ 
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In other words, completeness within O says that any solution X(x,t) which exits 
O in finite time must cross the boundary of O (at a finite distance). An usual case 
where this property holds is when / has an at most linear growth within O. 

Theorem 2.2 (Sufficient condition of existence of an observer). Assume, the 
system (1.1]) is forward complete within O and there exist an integer m, a Hurwitz 
complex m x m matrix A and functions T : cl(O) — > C mx P ; continuous, B : R p — > 
C mxp , continuous, and p, of class /Coo, satisfying : 

(2.4) L f T{x) = AT(x) + B(h(x)) Vx e O , 

(2.5) \x 1 -x 2 \<p(\T(x 1 )-T(x 2 )\) V(x 1 ,x 2 ) G cl{Of . 

Under these conditions, there exists a continuous function T* : C" iXp — ► cl(O) such 
that, for each x in O and z in C mxp the (unique) solution (X(x, t), Z(x, z, t)) of : 

(2.6) x = f{x) , i = Az + B(h(x)) 

is right maximally defined on [Q, cri n (x)). Moreover, we have the implication : 

(2.7) <7+{x) = a+ n (x) =^ lim \T*(Z(x, z, i)) — X(x, f)| = 0. 



(x) 



Remark 2.3 : 

1. With the forward completeness within O (|2.3[) . the condition on the left in 
(|2.7[) implies that the solution X(x,t) never exits O and so : 

(2.8) o+{x) = o-^n(x) = +oo . 

2. Theorem 12.21 extends readily to the case where a) y is a scalar, b) the state 
x can be decomposed in x = (£i>£2) and satisfies : 

L = /iKi.u) + M6) , 6 = /a(6) , 2/ = 6 

and c) the function can be chosen linear. In this case the observer is implemented 
as the reduced order observer : 

z~^By = Az + Bh{y,u) , f 2 = T*(z) . 



Assuming we have a continuous function T satisfying (|2.4|) . to implement the 
observer, we have to find a function T* satisfying : 

\T*(z)-x\ < p*(\z-T(x)\) V(x,z) eO xC mxp 

for some function p* of class /Coo ■ As shown by Kreisselmeier and Engel in [14] , such 
a function T* exists if T is continuous and uniformly injective as prescribed by (|2.5|) . 

In conclusion, a Kazantzis-Kravaris / Luenberger observer exists mainly if we can 
find a continuous function T solving (|2.4|) and uniformly injective in the sense of (|2.5|) . 

2.2. Existence of T solving (|2.4|) . To exhibit conditions guaranteeing the 
existence of a function T solution of (|2.4|) . we abandon the interpretation above of a 
change of coordinates (see (|2.2p ) and come back to the original idea in [17] (see also 
[TB] and [3]) of dynamic extension. Namely, we consider the augmented system (|2.6p . 
Because of its triangular structure and the fact that A is Hurwitz, we may expect 
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this system to have, at least maybe only locally, an exponentially attractive invariant 
manifold in the augmented (x, z) space which could even be described as the graph 
of a function as : 

{(x,z) G K" x C mxp : z =T(x)} . 

In this case, the function T would satisfy the following identity, for all t in the domain 
of definition of the solution (X(x, t), Z((x, z),t)) of (|2.6[) issued from (x, z) (compare 
with [18l Definition 5]), 

T(X(x,t)) = Z((x,T(x)),t) , 

or equivalently : 

(2.9) T(X(x,t)) = exp{At)T(x) + [ exp(As)B(h(X(x,s)))ds . 

Jo 

From this identity, (|2.4p is obtained by derivation with respect to t. But, since we 
need (|2.4[) to hold only on O, from (|2.9p . it is sufficient that T satisfies : 

T(x) = exp(-At)T(X(x,t)) - [ exp(-As)B(h(X(x, s)))ds , 

Jo 

where X(x,s) is a solution of the modified system : 

(2.10) x = f(x) = X (x)f(x) 

where \ : M" — > M is an arbitrary locally Lipschitz function satisfying : 

(2.11) x (x) = 1 if xeO , X (x) = if x(jt(D + 5 u , 

for some positive real number S u . So, as standard in the literature on invariant 
manifolds, by letting t go to — oo, we get the following candidate expression for T : 

(2.12) T{x) = [ exp(-As)B(h(X(x,s)))ds . 

J — oo 

The above non rigorous reasoning can be made correct as follows : 

Theorem 2.4 (Existence of T). Assume the existence of a strictly positive real 
number S u such that the system II 1.1)) is backward complete within O + S u . Then, for 
each Hurwitz complex m x m matrix A, we can find a C 1 function B : WL P — > C mxp 
such that the function T : cl(O) — > C mxp 7 given by \2.12i) . is continuous and satisfies 

Remark 2.5 : All what is needed here about the function B is that it guarantees 
that the function t >— > | exp(— At)B(h(X(x, t)))\ is exponentially decaying with t going 
to — oo. So in particular (see Remark |3.1[) when cl(O) is bounded, B can be chosen 
simply as a linear function. 

Approaching the problem from another perspective, Kreisselmeier and Engel have 
introduced in [T3] this same expression (|2.12[) (but with X instead of X and B the 
identity function). Another link between [T3j and Q3] has been established in |16j . 
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2.3. T injective. Assuming now we have at our disposal the continuous function 
T, we need to make sure that it is injective, if not uniformly injective as specified by 
(|2.5p . Here is where observability enters the game. Following |17j . in [T3" l 115 ] , when 
m = n, observability of the first order approximation at an equilibrium together with 
an appropriate choice of A and B is shown to imply injectivity of the solution T 
of (|2.1|) in a neighborhood of this equilibrium. In [14) . uniform injectivity of T is 
obtained under the following two assumptions : 

1. The past output path t 1— > h(X(x,t)) is uniformly injective in x with the set 
of past output paths equipped with an exponentially weighted i 2 -norm. 

2. The system has finite complexity, i.e. there exists a (finite) number M 
of piecewise continuous function fa in L 2 (R_; R p ) and a strictly positive real number 
S such that we have, for each pair (x\, X2) in O 2 , 



M r 

£ 

1=1 



exp(-£s)fa(s) T [h( X(x u s)) - h(X(x 2 , s))]ds 



> 5 / cxp(-2£s)\h(X( Xl ,s)) - h(X(x 2 , s))\ 2 ds 



Our next result states, that, with the only assumption that the past output path 
t 1— > h(X(x, t)) is injective in x, it is sufficient to choose m = n + 1 generic complex 
eigen values for A to get T injective. The specific injectivity condition we need is : 

Definition 2.6 (Backward O-distinguishability) . There exists two strictly pos- 
itive real number <5y < Sd such that, for each pair of distinct points x\ and x 2 in 
O + St, there exists a time t, in (m&x{o-Q +Sd (x\), o-Q +Sd (^2)} > 0], such that we have : 

h(X(x u t)) + h(X(x 2 ,t)) . 

This distinguishability assumption says that the present state x can be distin- 
guished from other states in O + Sy by looking at the past output path restricted to 
the negative time interval where the solution X(x, t) is in O + Sd- 

Theorem 2.7 (Injectivity). Assume the system 1 1.1]) is backward complete within 
O + S u and backward O- distinguishable with the corresponding Sd in (0,5 U ). Assume 
also the existence of an injective C 1 function b : R p — ► C p , a continuous function 
M : O + 8t — > K + , and a negative real number £ such that, for each x in O + 8t , the 
two functions t h-> exp(—£t)b(h(X(x,t))) and t h-> exp(— If ) db °g° X {x, t) satisfy, for 
each t in (a (x) , 0] , 

(2.13) \exp(-tt)b(h(X(x,t)))\ + \e X p{-tt) db °!? OX (x,t)\ < M(x) , 

ox 

where again X is a solution of h2.10]) , but this time with the function \ satisfying : 

(2.14) x (x) = 1 if xeO + Sd , x(x) = if x $. O + S u . 

Under these conditions, there exists a subset S o/C™ +1 of zero Lebesgue measure such 
that the function T : cl(O) — ► (£{n+i)xp defined, with the notation SI. 3]) . by : 

(2.15) T(x) = / exp(-As)B lm b(h(X(x, s)))ds , 

J — 00 

is injective provided A is a diagonal matrix with n + 1 complex eigen values A.; arbi- 
trarily chosen in C™ +1 \ S and with real part strictly smaller than i. 
Remark 2.8 : 
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1. Condition (|2.13[) holds for instance if /, h and b have bounded derivative on 
cl(0 + S T ) (see [TB]). 

2. Theorem 12 . 71 gives injectivity, not uniform injectivity. As already mentioned, 
if O is bounded, continuity and the former imply the latter. 



Following Theorem I2.7[ f° r anv generic choice of n + 1 complex eigenvalues for the 
matrix A, the function T given by (|2.15p (or equivalently (|2.12[1 ) is injective. This says 
that the (real) row dimension of z is m = 2n + 2. It is a well known fact in observer 
theory that it is generically sufficient to extract m = 2n + 1 pieces of information 
from the output path (with h generically chosen) to observe a state of dimension n 
(see for instance [TJ [531 EH 13 HI])- It can be understood from the adage that, the 
relation T(xi) = T(x 2 ) between the two states X\ and x 2 in K™, i.e. for 2n unknowns, 
has generically the unique trivial solution xi — x 2 if we have strictly more than 2n 
equations, i.e. T(x) has strictly more than 2n components. 

2.4. Injectivity in the case of complete observability. Another setup where 
injectivity can be obtained is when we have complete observability. Namely we can 
find a row dimension m and a function b : y S M. p i— > b{y) = (&i(y), ■ ■ ■ , b p (y)) S K p so 
that the following function H : 1" — > R mx P is injective when restricted to cl(O) : 



(2.16) H(x) = 



( h(h(x)) ... bp(h(x)) 

LMh(x)) ... LMh(x)) 

{ Vp-%(h(x)) ... Lf-\(h(x)) ) 



Here Lj/i denotes the ith iterate Lie derivative, i.e. L^h = Lf(L\h). Of course, for 
this to make sense, the functions b, f and h must be sufficiently smooth. This setup 
has been popularized and studied in deep details by Gauthier and his coworkers (see 
[TTj and the references therein, see also [IB]). In particular, it is established in [10] 
that, when p = 1, for any generic pair (/, h) in (jl.ip . it is sufficient to pick m = 2n + l. 

With a Taylor expansion of the output path at t = 0, we see that the injectivity of 
H implies that the function which associates the initial condition x to the output path, 
restricted to a very small time interval, is injective. This property is nicely exploited 
by observers with very fast dynamics as high gain observers (see |11|). Specifically, 
we have : 

Theorem 2.9 (Injectivity in the case of complete observability). Assume the 
existence of a sufficiently smooth function b : W C p such that, for the function H 
defined in \2.1b}) . there exist a positive real number L and a class K-oo function p such 
that we have : 

(2.17) \LJb{h{xx) - Lfb(h(x 2 ))\ < L\H( Xl ) - H(x 2 )\ V(x u x 2 ) e cl(O) 2 , 

(2.18) \x 1 -x 2 \<p(\H(x 1 )-H(x 2 )\) V( Xl ,x 2 ) ecl(0) 2 . 

Then, for any diagonal Hurwitz complex m x m matrix A, with m the row dimension 
of H , there exists a real number k* such that, for any k strictly larger than k* , there 
exists a function T : cl(O) — * C mxp which is continuous, uniformly injective and 
satisfies (see U.3\) ) : 

(2.19) L f T(x) = kAT(x) + B lm b(h(x)) VieO. 
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2.5. Approximation. Fortunately for the implementation of the observer, know- 
ing a function T satisfying (|2.4|) only approximately is sufficient. But, in this case, 
we have to modify the observer dynamics. 

Theorem 2.10 (Approximation). Assume the system (1.1]) is forward complete 
within O. Assume also the existence of an integer m, a Hurwitz complex mxm matrix 
A and functions T a : cl(O) — » C mxp , continuous, B :W — » C mxp , continuous, and 
p of class /Coo, such that : 

(2.20) \x!-x 2 \ < p(\T a ( Xl )-T a (x 2 )\) M{x x ,x 2 ) € cl(0) 2 , 

the function LfT a is well defined on O and the function (£ : cl(O) — > C mxp defined 
as : 

(2.21) <£(a;) = L/T a (a;) - [AT a {x) + B(h(x))] Vx E O 
satisfies : 

(2.22) \<t{xi) - <t{x 2 )\ < N\T a { Xl )-T a (x 2 )\ V( Xl , x 2 ) e cl(O) 2 , 
where N is a positive real number satisfying : 

(2.23) 2iV A max (-P) < 1 , 

ot£/i A max (-P) ifte largest eigenvalue of the Hermitian matrix P solution of : 

(2.24) A T P + PA = -I. 

Under these conditions, there exists a function T* : C mxp — > cl(O) anc? a locally 
Lipschitz function J : C mxp — > C mxp smc/i t/iai, /or each x in O and z in C mxp each 
solution (X(x,t), Z(x, z,t)) of : 

(2.25) x = f(x) , i = Az + $(z) + B{h{x)) 

is right maximally defined on [0, a^„(x)). Moreover, we have the implication : 

(2.26) a+(x) = a+ n (x) => lim \T*(Z(x, z, t)) - X(x, t)\ = . 

Remark 2.11 : 

1. In (|2.21[) . £ represents the error in (|2.4p given by the approximation T a of 
T. This error should not be too large in an incremental sense as specified by (|2 . 22[) 
and l|2.23p . This indicates that one way to approximate T is to look for T a in a 
set of functions minimizing the L°° norm on cl(O) of the gradient of the associated 
error €. In particular, in the case where O is bounded, it follows from Weierstrass 
Approximation Theorem that we can always choose a Hurwitz complex matrix A and 
a linear function B so that the constraint (|2.23[) can be satisfied by restricting ourself 
to choose the function T a as a polynomial in x. 

2. The function $ in the observer (|2.25p can be chosen as any Lipschitz extension 
of £ o T* outside T a (cl(C)). This is very similar to what is done in [TS] where 
a constructive procedure for this extension is proposed. Fortunately, this Lipschitz 
extension is not needed in the case where the function € satisfies : 

|C(a;i)-C(i2)| < -p- x [\x x -x 2 \) V(x u x 2 ) e cl(O) 2 , 
where p is the function satisfying (|2.20|) . In this case we take simply (see (|3.33|) ) : 

${z) = (E(T a *(z)) VzeC mxp . 
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The combination of Theorems 12.91 and 12.101 gives us a new insight in the classical 
high gain observer of order m as studied in [10] or [18j for instance. Specifically, we 
have : 

Corollary 2.12 (High gain Observer). Assume the system is forward 

complete within O and there exist a sufficiently smooth function b : R p — > <C P , a class 
/Coo function p and a positive real number L such that \2.17^ and 12.18\) hold with 
H and m given by h2.16\) . Under these conditions, for any diagonal Hurwitz complex 
mxm matrix A, there exists a real number k* such that, for any real number k strictly 
larger than k* , there exist a function T* : C mxp — > cl(O), left inverse on T a (cl(0)) 
of the function T a : cl(O) C mxp defined as : 

rn 

(2.27) T a {x) = - ^{kA)~ i B lm Ly l b{h{x)) , 

i=l 

and a function $ : W nxp — > R mx P such that, for each x in O and z in R" ix p each 
solution (X(x, t), Z(x, z, t)) of : 

(2.28) x = f{x) , z = kAz + $(z) + B lm b(h(x)) 

is right maximally defined on [0, a^ n (x)). Moreover, we have the implication : 

(2.29) a+(x) = a+ n (x) => lim \T*(Z(x, z, t)) - X(x, t)\ = . 

t^CT+„ (x) 

Remark 2.13 : When O is bounded and H is injective, uniform injectivity (|2.18p 
and forward completeness within O hold necessarily. Thus, in this case, we recover 
[T8l Lemma 1]. 

2.6. Extension to boundedness observability. Completeness is a severe re- 
striction. Instead, it is proved in [4 that a necessary condition for the existence of an 
observer providing the convergence to zero of the observation error within the domain 
of definition of the solutions is the forward unboundedness observability property. 

Definition 2.14 (Unboundedness observable within O). The system is 
forward (resp. backward) unboundedness observable within O if there exists a proper 
and C 1 function Vf : R n — ► IR+ (resp. Vj, : R n — * R+ ) and a continuous function 
7j : M. p — > R + (i-esp. j b : W -> R + ) such that : 

(2.30) L f V f (x) < V f {x) + ~/f(h(x)) VieO, 

( resp. L f V b (x) > -V b [x) - j b (h(x)) VieO.) 

Fortunately, all our previous results still hold if completeness is replaced by unbound- 
edness observability but provided^ : 
1. the observer is modified in : 

z = j(y)[Az + B(y)] , x = T*(z) , 

where 7 is a C 1 function satisfying : 

l{h{xj) > l + 7 f (/i(a;)) ( resp. and j(h(x)) > l+~/ b (h(x)) ) Vx G cl(0) . 

As suggested in 0], the introduction of 7 takes care of possible finite escape time. 
This has nothing in common with the objective of error dynamics linearization as 
considered in [19] . 



The interested reader will find in [3] the precise statements of the corresponding results. 
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2. In most occurrences, e.g. (|2TI|) . ([2TTU|) . (HUD, ([2~19"|) . (|2~2T) . . . . , / is replaced 
by / 7 defined as : 



7 (h(x)) 
3. Proofs. 

3.1. Proof of Theorem 12.21 Because of the triangular structure of the system 
(|2.6p . for each i in O and z in C mxp , the component Z(x,z,t) of the correspond- 
ing solution of this system is defined as long as h(X(x,t)) is defined. So this solu- 
tion (X(x, t), Z(x, z, t)) is right maximally defined on the same interval [0, <7g„ (x)) as 
X(x,t), solution of (fTTj) . 

Let us now restrict our attention to points x in O satisfying the condition on the 
left in (|2.7[) . In this case, with the forward completeness within O, we have (|2.8p . On 
the other hand, from (|2.4[) and (|2.6p . we obtain, for each i in O, z in C mxp and i in 
[0,<£n(aO), 

(3.1) i)) - Z(ac, z, 4) = exp (At) (T(x) - z) . 
As A is a Hurwitz matrix, this and (12. 8|) yield : 

lim \Z(x,z,t) - T(X(x,t))\ = 0. 

From this, the implication (|2.7[) follows readily if there exist a continuous function 
T* : C mxp -> cl(O) and a class £«, function p* : R+ -> M + satisfying : 

(3.2) |T*(z)-ai| < p*{z-T{x)) Vz e C mxp , Vx e cl(O) , 

To find such functions, we first remark, as in [2], that (|2.5[) and completeness of 
C mx P and Rn imply that T(cl(C)) is a closed subset of C mxp . It follows that, for 
each z in C mxp , the infimum, in x in cl(O), of |T(a;) — z| is achieved by at least 
one point, denoted T*(z) (in cl(O)). This defines a function T* : C rnxp -> cl(O) 
satisfying : 

(3.3) T(T p *(z)) =2 Vz G T(d(0)) , 

(3.4) |r(r;(z)) - z| < |T(x) - z| Vz e c mxp , Vx e ci(O) . 

With (|2~5]) . ((3~3| implies that the restriction T p * to T(cl(£>)) is continuous. Also, with 
the triangle inequality, (|3.4|) gives, for each z in C mxp and each x in cl(O), 

(3.5) \x - T;(z)\ < p(\T(x) -z\ + \z- T(T;(z))\) < p(2\T(x) - z|) . 
Now we build the function T* by smoothing out T* For each z in C mxp , let 

e(z) = \ m{ \T{x)-z\ . 

(^e( 2 )( 2 )) ze C"»<p\T(ci(0)) is a coverin g 01 the °P en set cmxp \ T ( cl (°)) h Y °P cn 
subsets. From Lindelof Theorem (see Lemma 4.1] for instance), there exists a 
sequence {2j}ieN such that {i3 e ( z .)(zi)} igN is a countable and locally finite covering 
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by open subsets of C mxp \ T(cl(0)). For each x in cl(O), each Zi in {zj} ieN and 
each z in B e f Zi \(zi), we have : 

\zi-z\ < e(zi) < l -\T{x)- Zl \ < l[\T(x)-z\ + \z-Zi\] < \T(x) - z\ . 

With ([33]) . this gives : 

\x-T;( Zl )\ < p(2\T(x) - zi\) < p(2(\T(x)-z\ + \z-z i \)) < p(4\T(x) - z\) . 

From [6[ Theorem IV. 4. 4], we know that there exists a countable set of C°° functions 
{<t>i}ieN ■ C mxp \ T(cl(C)) -► [0, 1] satisfying, for each z in C rnxp \ T(cl(0)), 

X>0) = 1 , &(z) = Vz^B e(ii) (zi) . 

i 

We define the function T* : C mxp -> T(cl(C)) as : 

T*(z) = J2 M*) T Z(*i) if z e C " IXP \ T ( cl (^)) . 

■j 

- T;{z) if z e T(cl(0)) . 

It is continuous when restricted to the open set C rnxp \T(cl(C)) and to the closed 
set T(cl(0)). Also, for each z in C mxp \ T(cl(C)) and each x in cl(O), we get : 

\t*(z)-x\ = \Y j Uz)t;{z 1 )-x\<y.Uz)\t;{z 1 )~x\, 

i i 

(3.6) <£&(z)p(4|*-T(aO|) < p(4|z - T(z)|) . 

■j 

And, for each z in T(cl(0)) and each x in 01(0), we get readily from (I2.5P and (|3.3p : 

(3.7) |T*(*)-*I = |T;(«)-i| < P (\T(t;(z))-T(x)\) = p(\z-T(x)\). 

With (13. 6p and (13. 7|l . (|3.2p is established. This proves also that T* is continuous on 
whole C mxp . 

3.1.1. Proof of Theorem 12.41 With [TJl Corollary 1.4.7], we know it exists a 
locally Lipschitz function \ '■ ^ n ~* ^ satisfying (|2.1ip . It follows that the function 
/ in (|2.10p is locally Lipschitz. Thus, for each x in W 1 there exists a unique solution 
X(x, i) of (|2.10p . with initial condition x, maximally defined on (a^ n (x), a^ n (x)). 
Moreover, backward completeness within O + S u of (jl.ip implies backward complete- 
ness of (I2.10p . i.e. a^„(x) = — oo. Following [2], this implies the existence of a proper 
and C 1 function V b : R™ — > R+ and a continuous function 7(, : R p — > R + satisfying : 

(3.8) LfV b (x) > -V b {x) - 1 V.t e E" • 

Let a be a strictly positive real number so that j4 + a/ is a Hurwitz matrix. We define 
the function W b : R" -> R as : 

W b (x) = (V b (x) + l) a , 

With the help of Gronwall's Lemma, (|3 - 8[) yields : 

(3.9) W b (X(x,t)) < W b (x)exp{-at) Va; € R™ , Vt G (-oo,0] . 
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Since W b is a proper function and h is continuous, we can find a C 1 function {3 : 
R + — > R + of class /Cqo and a real number (3 such that, for each component hi of ft,, 
we have : 

\hi(x)\ < p(W b (x))+p VxeR" . 
Let j3 : M.+ — > K + be the function defined as : 

${w) = y/w + 0(w) + 0a . 
This function is strictly increasing, C 1 on (0, +oo) and its derivative $' satisfies : 

lim p(x) = +oo . 

It admits an inverse /3 _1 : R+ — > R+ which satisfies : 

(3.10) P~ X {\hi{x)\) < W b (x) VxeR™. 

Moreover the function rj i— > * s ^ on anc ^ can ^ e extended by continuity 

on R as a C 1 injective function. So, with p arbitrary vectors bj in R' m , we define the 
function B : W -> R mx ?> as : 

fl(fr) = ( ^(M fc! . . . ^g|^ 6 p 

Since A+al is a Hurwitz matrix, (|3.9[) . (|3.10|) and the backward completeness imply : 

1. The existence of strictly positive real numbers Co, cj and e such that we have : 

(3.11) \exp(-As)B(h(X(x,s)))\ < c | exp(-As)\ W b (X(x, s)) , 

(3.12) < ci W 6 (x) exp(es) V(s, x) e R_ x R" . 

2. For each fixed s in R_, the function x \— > exp(— As)B(h(X(x, s))) is contin- 



So Lebesgue dominated convergence Theorem (see [5J Theoreme (3.149)] for instance) 
implies that the following expression defines properly a continuous function T : R™ — * 

(3.13) T(x) = / exp(-As) B(h{X(x, s)))ds . 

J — oo 

Then, for each a; in R" and for each t in (— oo, ai„ (a;)), we get : 
T(X(x,t))-T(x)= [ exp(-As)B(h(X(X(x,t),s)))ds ~ T(x) , 

J —oo 

t 



exp(At) / exp(-Au)-B(fc.(X(x,u)))cfot - T(x) 



= (eaqp(Ai) - I) T(x) + exp(Ai) / exp(-Att)S(/i(X(x,u)))du 

Jo 

Thus, we obtain, for all x in R", 

(3.14) X (x) LfT(x) = L f T(x) = lim = AT(x) + B(h(x)) . 
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With (j2~TTj) , this implies is satisfied. □ 
Remark 3.1 : 

1. For the case where A is diagonalizable, with eigen value Ai, and where the 
vectors bj are chosen so that the p pairs (A, bj) are controllable, our expression for T 
gives for its ith component in the diagonalizing coordinates : 

(3.15) Ti(x) = [ exp(-Xis)Bi(h(X(x,s)))ds 

J — OO 

with : 

B i{h ) = ( ^f^ bll ... ^ iP ) 

where each fty is non zero. Note that each of the m rows of the function B is an 
injective function from R p to W. 

2. If O is bounded, the function s € R_ i— > h{X(x, s)) £ W is a bounded 
function, uniformly in x in c 1(0). It follows that the inequality (|3~T2|) holds by 
choosing the function simply as the identity function. This says that, in this 
case, the function B is linear. 

3.2. Proof of Theorem 12.71 We first remark that backward O-distinguisha- 
bility property of the original system (|1.1[) implies the same property for the modified 
system (|2 . 10|) . Then we need the following Lemma. 

Lemma 3.2 (Coron). Let Q and T be open subsets of C and K 2 ™ respectively. 
Let g : T x fl — > C p be a function which is holomorphic in A for each x in T and C 1 
in x for each A in £1. If for each pair (x, A) m T x O for which g(x, A) is zero we can 
find, for at least one of the p components gj of g, an integer k satisfying : 

(3.16) ^(x, A) = V*e{0,...,fc-1} , ^(x,X)^0 
then the following set has zero Lebesgue measure in C n+1 : 

(3.17) S = |J {(A 1 ,...,A„ +1 )efi"+ 1 : g(x,\ 1 )=... = g(x,\ n+1 )=0} . 

xer 

This result has been established by Coron in [71 Lemma 3.2] in a stronger form except 
for the very minor point that, here, g is not C°° in both x and A. To make sure that 
this difference has no bad consequence and for the sake of completeness, we give an 
ad hoc proof in appendix. 

To complete the proof of Theorem 12.71 all we have to do is to generate an appro- 
priate function g satisfying all the required assumptions of this Lemma 13.21 

Let fi and T be the following open subsets of C and K 2n , respectively : 

n = {AeC: Re(A) < £} , T = {x = (x u x 2 ) e (O + S T ) 2 : x x + x 2 } . 



By following the same arguments as in the proof of Theorem 1 2. 4| the backward com- 
pleteness allows us to conclude : 

&WL"( X ) = ~°° yx £ O + Sf . 
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Then, with (|2TT5J) , we get, for each (x, A, t) in (O + 5 T ) x Q x (-00, 0], 

\exp(-Xt)b(h(X(x,t)))\ < exp([£ - Re(A)]t)| exp(-et)b(h(X(x, t)))\ , 
< exp([£-Ke(X)]t)M(x) . 

So Lebesgue dominated convergence Theorem implies that, for each fixed A in f2, the 
expression 



T x {x) = / exp(-Xs)b(h(X(x,s)))ds 
J — 00 

defines properly a continuous function T\ : O + Sy — > C p . With similar arguments (see 
[H Theoreme (3.150)] for instance), with (|2.13j) . we can establish that this function is 
actually C 1 . 

Now, let VT : (O + S r ) 2 x O ->• C p be the function defined as : 
(3.18) VT{x,X) - T A (n) - T x (x 2 ) , 

exp(-Xs)[b(h(X{x!, s))) - b(h{X(x 2 , s)))]ds , 



with £ = (xi, X2). It is C 1 in a; in (O + Sr) 2 for each A in CI. Also, as proved in (2U 
chap 19, p. 367] with the help of Morera and Fubini Theorems, it is holomorphic in 
A in f2 for each x in (O + Sr) 2 - Moreover, since we have, for each a in (—00, 1) , 

eM~^ S )\b(h(X(x 1 ,s)))-b(h(X(x 2 , S )))\ 2 d S < M ^) 2 + M (^) 2 < +OC; 

2(1 -a) 

we can apply Plancherel Theorem to obtain, for each a in (— 00, £) and each x in 
(O + M 2 , 

1 r+00 r-O 

— \VT{x,a + is)\ 2 ds = / cxp(-2as)\b(h(X(xi,s)))-b(h(X(x 2 ,s)))\ 2 ds . 

(3.19) 

Now, for x in T, with the distinguishability property, continuity with respect to time 
and injectivity of b imply the existence of an open time interval (tojii) such that : 

\b(h(X(x u s)))-b{h{X{x 2 ,s)))\ >o v«e(t ,*i). 

It follows with (|3.19p that we have : 



/+00 
\VT(x,a + is)\ 2 ds > 
-00 



This says that, for each x in T, the function A 1— * T>T(x, X) is not identically equal 
zero on J7. Since it is holomorphic, this implies that, for each (x, A) in T x Q, we can 
find, for at least one of the p components T>T,j of DT, an integer k satisfying : 

£^l(x,A) = Vze{0,...,fc-1} , £L_Z (a; ,A) ^ 0. 

So we can invoke Lemma T3.2I with V as function g. With (|3.18[) . it allows us to 
conclude that the following set S has zero Lebesgue measure in C n+1 : 

S= |J {(Ai, . . . , A n+ i) <G il n+1 : T Xi (xi) =T Xt (x 2 ) Vi € {1, . . . ,n + 1}} . 

(xi,x2)eT 
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3.3. Proof of Theorem 12.91 Our first step consists in proposing a function T 
solution of (|2.19[) . The definition (|2.16p of H and the inequality (|2.17p . give, for each 
pair (x\,x 2 ) in cl(0) 2 , 

\L f H{xx) - L f H{x 2 )\ < \H( Xl ) - H{x 2 )\ + \LJb(h(x x )) - LJb(h(x 2 ))\ , 
< {l + L)\H{x 1 )-H(x 2 )\ . 



Also (|2.18p implies that, for each Y in H(cl(0)), there exists a unique x in cl(0) 
solution of Y = H(x). Hence we can define a Lipschitz function F : H(cl(0)) — ► 
W" ix p satisfying : 

(3.20) F{H{x)) = LfH{x) Vx G cl(O) . 

Furthermore, as in the proof of Theorem 12.21 continuity and uniform injectivity of 
the function H on cl(O) as given by (|2.18[) imply that H(c\(0)) is closed. Then it 
follows from Kirszbraun's Lipschitz extension Theorem (see [9l Theorem 2.10.43] for 
instance) that F can be extended as a function F : R mx P — > M. mxp satisfying : 



(3.21) \F{Y 1 )-F(Y 2 )\<(1 + L)\Y 1 -Y 2 \ V(Y U Y 2 ) e 

(3.22) F(Y) = F(Y) VF € H{c\{0)) . 

Let %)(Y, t) denote a solution of the following system on M. mxp 

Y = F(Y) . 



vmxp jremxp 



With (|3.2ip . such a solution is unique for each Y in R mxp , defined on (— oo, +oo) and 
satisfies, for some fixed matrix Y in R mx P and for each pair (Yi,Y 2 ) in R mx P x R mxp , 



W(Yi,t)-Y \ < \Y 1 -Y \+ / \F(fQ{Y u a))-F{Y )\da - \F(Y )\t , 
< \Y-Y \ + (1 + L) / \*Q(y,8)-Y \d8 - \F(Y )\t, 



\%(Y u t)-%)(Y 2 ,t)\ < (l + L) J \Z)(Y u s)-Z)(Y 2 ,t)\ds 



With Gronwall inequality, this gives, for allt < 0, 



(3.23) \%)(Y,t)-Y \<exp(-(l + L)t) 

(3.24) \%(Y u t)-%{Y 2 ,t)\ <exp(-(l + L)t)\Y 1 -Y 2 \ 
So, in particular, we have, for each t < and Y in R mxp , 



\F(Yo)\ 
1 + L 



F(Y ) 
l + L ' 



(3.25) \F(Z)(Y,t))\ < (1 + L) exp(-(l+L)t) 



\Y-Yo 



\F(Y )\ 
l + L 



Hence, given any diagonal Hurwitz mxm matrix A, with eigen value Xi, for each real 
number k > _ ^^^.j) , we can properly define a continuous function £R : R" iX P — > 
C m as : 



(3.26) 



m(Y) 



exp{-skA) B lm FQ9(Y, s)) m ds , 
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with the notation (|1.3[) . and where F(Y) m denotes the mth row of F(Y). As for 
(|3.14p . we can prove that we have : 

LpWy) = kAwpr) + B lm F(Y) m vr eM mxm . 

But, with (|3~2TJ|) and <|532j) . this yields : 

(3.27) L F m(H(x)) = kAm(H(x)) + B lm LJb(h(x)) Vx £ cl(0) . 
Let now T : cl(0) — > R™ be the continuous function defined as : 

(3.28) T{x) = {kA)~ m d\{H{x)) - R- l SH(x) , 
with the notations : 



(3.29) 



S = 



K = diag (jfe, . . . , k m ) 



\ A -1 A - " 
We want to show that T is a solution of (I2.19[) . We have 



K- l SH(x) = 



TZlikXra^Ly^x)) J 



Thus, for each x in M n , we get : 

(3.30) K- 1 SL f H(x) = kAK^ 1 SH(x) - B lm b{h{x)) + {kA)- m B lm Lfb(h(x)) . 

In view of (|3.28[) , it remains to compute the Lie derivatives of (kA)~ m 9l(H(x)). From 
(|2~TTj) . (j2~T6|) . (I3T20)) and (j3T22|) . we get the identity : 

2)(lT(s),*) = H(X(x,t)) \fte(a {x),ij + {x)) VxeC 

This gives readily, for all t in (a q{x), a q(x)) and x in O, 

W@>(H(x),t)) - «R(ff(a:)) = 3t(ff(X(M)) - JR(H(a:)) 
and therefore : 

L F m(H(x)) = L f m{H(x)) Vx G o . 

By continuity this identity extends to cl(O). So, with (|3.27p . we get : 

L f V\{H{x)) = kAV\{H{x)) + B lm Lf(b(h(x))) Vx € cl(O). 

Consequently, with (|3.28p and (|3.30p , we finally obtain, for each x in cl(O), 

L f T(x) = (kA)- m L f d\(H(x)) - K~ 1 SLfH(x) , 

= kA [(kA)- m V\(H(x)) - K- x SH(x)] + B lm b{h{x)) , 
= kAT{x) + B lm b{h{x)) . 



This proves that the function T defined by (|3.28p is solution of (|2 . 19[) . 



16 



V. ANDRIEU AND L. PRALY 



Our second step in this proof is to show that, by picking k large enough, the 
function T given by (|3.28p is uniformly injective. To simplify the following notations, 
to a function /, we associate the function A/ as follows : 

Af( Xl ,x 2 ) = f(xx) - f(x 2 ) . 

So, for instance, for each pair (xi, x 2 ) in O 2 , we have : 

T(x 1 )-T(x 2 ) = {kA)- m A(moH){xi,x 2 )) + K- l SAH{x x ,x 2 ) . 

With (|3T2T]) . (j3~2"6l) and J3jM]), we get, for each (Y 1 ,Y 2 ) in R mx P x R mx 'P, 



|A«(yi,y 2 )| < 



cxp(-skA) B lm F(2)(Fi, s)) m - F(Z)(Y 2 ,s)), 



ds 



<(1 + L) 



| exp(-sfc^)| \B lm \ [2)(Yi, s) -fQ(Y 2 , 3 )\ ds 



< (1 + L) \B lm \ \Y X - Y 2 \ 
(l + L)\B lm \ 



< 



exp 



\Yi-Y 2 



1 + L + fcmax{Re(A 4 )} 



ds 



[1 + L + fcmaxi{Re(Ai)}] 
This yields, for each pair {x\,x 2 ) in cl(O) 2 : 
\T( Xl )-T(x 2 )\ > \K- l SAH{ Xl ,x 2 )\ - \(kA)- m A(XoH)( Xl ,x 2 )\ , 



> 



> k-' 



\AH{x 1: x 2 )\ 
\K\\S-i\ 
1 



\(kA)- m \(l + L)\B lm \ 
-[1 + L + k max i {Re(A l )}] 
\A\- m (l + L)\B lm \ 



\AH( Xl ,x 2 )\ , 
\H( Xl - H(x 2 ) 



\S- 1 \ -[l + L + fcmax I {Re(A i )}], 
So, with (|2.18|) . the function T is uniformly injectivity on cl(O) for all k large enough. 

3.4. Proof of Theorem 12.101 Following the same arguments as in the proof 
of Theorem l2.2[ continuity and uniform injectivity (|2.20[) of the function T a on cl(O) 
imply that T a (cl(C)) is closed and we can construct a continuous function T* : 

C rnx P satisfying : 

(3.31) \T*{z)-x\ < p{A\z-T a {x)\) V(x, z) e cl((D) x C rnxp . 
This implies : 

(3.32) T*{T a {x)) = x \fx£ cl{0) . 

Now, let us assume for the time being there exists a function # : C mxp 
to be used in (|2.25| and satisfying : 

(3.33) \<B(x) - $(z)\ < N\T a (x)-z\ V(x, z) e cl(O) x C mxp . 
As a direct consequence, we get the inequality : 

< N\z\ + M zeC mxp , 
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for some real number M (= |£(xo)| + iV|T a (xo)|, with some arbitrarily fixed Xq in 
cl(O)). It follows that the z dynamics in the system (|2.25|) satisfy : 

|i| < (\A\+N)\z\ + (M +\B(h(x)))\. 

Hence, for each x in O and z in C mxp , the component Z(x,z,t) of a solution 
(X(x, t), Z(x, z, t)) of ()2.25j) is defined as long as h(X(x,t)) is defined. So this so- 
lution is right maximally defined on the same interval [0, ct^„(x)) as X(x,t) solution 
of OH. 

With ([3731]> . (j2~26]) holds if we have : 

(3.34) lim T a (X(x,t))-Z(x,z,t) = V(x, z) e O x C mxp . 

t^a+ n (x) 

To establish this limit, we associate, to each pair (x, z) in O x C mxp , the matrix e in 

e = T a {x) - z . 

With ([2~2T1l and ([2^5]) . we get : 

e = Ae + - . 

Let [/ : C mxp — > R+ be the positive definite and proper function defined as : 

p 

U(e) = Y,*~i Pe i ' 

where e, denotes the i" 1 column of e, e7 denotes its complex conjugate and P is given 
by (|2.24p . Using (|3.33|) and completing the squares, we get : 

■ p 

^( e ) = EhN 2 + 2 ^ Tp (<2M-S(W)J < -[l-2iVA max (F)]|e| 2 , 

<- '-" "~ (F W 

Aminv-' ) 

So, with l|2.23p . we have established the existence of a strictly positive real number e 
such that we have : 

(3.35) U(e) < -e 17(e) V(i,z)eOxC" p . 
This implies, for all t in [0, (7^(x)) and (a;, z) in O x C mxp , 

(3.36) exp(-ei) t/(e) > U(E(x,z,t)) ( = U (T a (X(x,t)) - Z(x, z,t)) ) . 

With forward completeness within O and the condition in the left of (|2.26[) (see (|2.8p ). 
this implies (|3.34[) holds. 

It remains to establish the existence of a function $ : C mxp — » C mxp satisfying 
([333]) . With (|3~32|) . we see that (f2~22]) becomes : 

\<E(T:( Zi ))-£(T:(z 2 ))\ <N\ Zl -z 2 \ V(z 1 ,z 2 )GT a (cl(0)) 2 . 
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Thus, £oT* is a Lipschitz function on the closed subset T a (cl(C)). From Kirszbraun's 
Lipschitz extension Theorem, SoT* can be extended as a function J : <C mxp — > C mxp 
satisfying : 

l^i) - S(*a)| < JV |zi - 23 1 V(z 1; z 2 ) g (c mx P) 2 , 
$(z) = £(T*(z)) Vz g T o (cl(0)) . 

So, in particular, we get (|3.33|) . 

3.5. Proof of Corollary 12.121 Let Aj be the eigen values of a given diagonal 
Hurwitz complex m X m matrix A. With the notations (13.29|) . the function T a : 
cl(O) -> « mx P defined in (l2~27f can be rewritten as : 

(3.37) T a (x) = -K^SHix) . 

In the following we show that we can find a real number k* > 1 such that, if k is 
strictly larger than k* , then the triple (kA,T a , Bi m ) satisfies all the assumptions of 
Theorem ^M- 

1. The forward completeness within O is satisfied by assumption. 

2. (|2.20p is satisfied since, using (|2.18|) and the definition of T a in (|3.37[) . we 
get, for each pair (xx,X2) in cl(O) 2 , 

\x x -x 2 \< pdS^Kl iK^SHfa) - K- 1 SH(x 2 )\) , 
< P (\S- 1 K\\T a (x 1 )~T a (x 2 )\) . 

3. Let the function <£ : cl(O) -> R" ix p be defined as : 

g(a;) = -(kA)- m B lm LJb(h(x)). 

We have to show that this function satisfies (|2.2ip and (|2.22[) . Using (|3.30p . we get, 
for each x in O, 

<E(x) + B lm b{h{x)) = —K~ 1 SLfH(x) + kAK~ 1 SH{x) = L f T a {x) - kAT a {x) . 

So, (|2~2Tj) does hold. Also, with (|2~T7| and k~ m \K \ < 1, which holds for k > 1, we 
get, for each (3:1,22) in cl(0) 2 , 

\£(xi) - <B(x 2 )\ = \{kA)- m {B lm {Ly{h{ Xl )) - Lf(h(x 2 ))))\ , 
< \{kA)- m \\B lm \L\H{x x ) - H{x 2 )\ , 

Hence, (12.22)) is satisfied with TV = min .j^.|m |-Bxm| ^ l^ -1 ! which does not depend 
on k. 

4. It remains to show that, by choosing k sufficiently large, the constraint (12.23|) 
is satisfied. As kA is a diagonal complex matrix, the inequality (|2.23j) is simply : 

' 'iWlL IS" 1 ! ^ 1 - „ „ < 1 



mini |Ai| m k (— max^ Re(A;)) 

Clearly this inequality holds for all k large enough 
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3.6. Technical comments on section 12.61 Due to space limitations, we give 
here only some hints on how the results established for the case of completeness can 
be extended to the case of boundedness observability. 

The introduction of 7 in the observer has mainly two consequences : 

1. For the error convergence, t, in exp(At) in (13. ip or exp(— et) in (|3.36p . is 
replaced by the integral J* j(h(X(x, s)))ds. If <J^ n (x) = +00, then, 7 being larger 
than 1, this integral goes to +00 as t goes to a^ n (x). If, instead, <j^ n (x) is finite, then 
Vf(X(x,t)) goes to +00 as t goes to a£ n (x). From (|2.30[) this is possible only if the 
above integral tends again to +00. 

2. The function T given in (|2.15p is defined in terms of the solutions X(x,t) 
of the modified system (|2.10p with f 1 instead of /. So we must show that this 
latter system shares the backward O-distinguishability property of the original sys- 
tem (jl.ip . This can be done by associating, to each x in O + Sg, the function 
r * : { a O+6 4 ( x )' a O+6 d ( x )) M defined as : 

r x (t) = f j(h(X(x, S )))ds . 
Jo 

It admits an inverse r _1 which is such that we have : 

Xfar- 1 ®) = X(x,t) VxeO + 5 d ,Vte r x (a 0+Sd (x),a+ +5d (x)) . 
Then it is possible to prove that, if, for some pair (sci,^) in O 2 , we have : 

h(X( Xl ,t)) = h(X(x 2 ,t)) Vt G (*3 +4<l (a!i),0]n(*o +Sd (a;2),0] , 
then we have also : 

r^(t) = r- 2 \t) Vt G (a o+Sd ( Xl ),0}n(a o+Sd (x 2 ),0] . 

4. Conclusion. We have stated sufficient conditions under which the extension 
to non linear systems of the Luenberger observer, as it has been proposed by Kazantzis 
and Kravaris in [13j . can be used as long as the state to be observed remains in a 
given open set. In doing so, we have exploited the fact, already mentioned in [41, 116). 
that the observer proposed by Kreisselmeier and Engel in [Tl] is a possible way of 
implementing the Kazantzis-Kravaris / Luenberger observer. 

We have established that a sufficient (row) dimension of the dynamic system 
giving the observer is 2 + twice the dimension of the state to be observed. This 
is in agreement with many other results known on the generic number of pieces of 
information to be extracted from the output paths to be able to reconstruct the state. 

We have also shown that it is sufficient to know only an approximation of a 
solution of a partial differential equation which we need to solve to implement the 
observer. In this way, we have been able to make a connection with high gains 
observers. 

finally, to get less restrictive sufficient conditions, we have found useful to modify 
the observer in a way which induces a time rescaling as already suggested in [4] . 

At this stage, our results are mainly of theoretical nature. They are concerned 
with existence. Several problems of prime importance for practice remain to be ad- 
dressed like type and speed of convergence. In these regards, the contribution of 
Rapaport and Maloum in |18j is an important starting point. 
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Even for the purpose of showing the existence, we have to note that the conditions 
we have given can be strongly relaxed if an estimation of the norm of the state is 
available. This idea has been exploited in [1] where a truly global observer has been 
proposed under the assumption of global complete observability and unboundedness 
observability. 

Appendix. Proof of Coron's Lemma 13.21 The idea of the proof is to show 
that the set 

S = U l A= (Ai,...,A„+i) € n n+1 : g(x,\i)=0 W € {1, . . . , n + 1}} , 

defined in (|3 . 1 7|) is contained in a countable union of sets which have zero Lebesgue 
measure. 

Given (x, A, e) in T x il n+1 x R+», we denote by the set : 

(A.l) S £>mA = |J {Ae6 £ (A): g(x,\i)=Q W G {1, . . . , n + 1}} . 

xeB e (x) 

Assume for the time being that, for each pair (x, A) in T x f2 n+ , we can find a strictly 
positive real number e and a countable family of C 1 functions <Ji : B e (x) — > 
such that we have : 

(A.2) S e ,x,A C IJ ai(B e (x)) . 

The family (B e (x) x B € (A))^ X A j gTxS] „ +1 is a covering of T x fT l+1 by open subsets. 
From Lindelof Theorem (see [6j Lemma 4.1] for instance), there exists a countable 
family {(xj, A?)} N such that we have : 

Tx!l" +1 c \J B ej (xj) x B ej (Aj) , 

where ej denotes the e associated to the pair (x^, Aj). With (|A.2|) . it follows that we 
have : 

where cr^j denotes the ith function a associated with the pair (xpAj). The set 
aij(B ej (x_j)) is the image, contained in C n+1 , a real manifold of dimension 2(n+l), by 
a C 1 function of B tj (xj), a real manifold of dimension 2n. From a variation on Sard's 
Theorem (see [201 Theorem 3, paragraphe 3] for instance), this image Cjj (B Cj (x_j)) has 
zero Lebesgue measure in C' i+1 . So S, being a countable union of such zero Lebesgue 
measure subsets, has zero Lebesgue measure. 

So all we have to do to establish Lemma [3T21 is to prove the existence of e and the 
functions Oi satisfying (|A.2[) for each pair (x, A) in T x fl n+1 . For e, we consider two 
cases : 

1. Consider a pair (x, A) such that gj(x,X/) is non zero for some component Xe 
of A and gj of g. By continuity of <?./, we can find a strictly positive real number e 
such that g(x, \i) is also non zero for all x in B e (x) and A in B e (X). In this case, the 
set S ei x,A is empty. 
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2. Consider a pair (x, A) such that g(x, A^) is zero for each of the n + 1 compo- 
nents of A^ of A. From the assumption (|3.16|) . for each I, we can find a component 
gj e of g and an integer ki satisfying : 

-$r&*i) = Vi G {o,...,fe,-i} , _|i feA ,)^o. 

In this case, following the Weierstrass Preparation Theorem (see [HI Theorem IV.1.10 
for instance), for each I in {1, . . . , n + 1}, we know the existence of a strictly positive 
real number ei, a function : B ee (x) x S £f (A^) — * C, and kg C 1 functions : R 2n — > C 
satisfying, for all (x, A) in 23 Cf (x) x B ef (A^), 

fe/-i 

(A.3) <?,(x,A) fe (x,A) = (A-A,)^ + ^a*(x)(A-A^ . 

j=o 

We choose the real number e, to be associated to (x, A) in the definition of S 6i x,Ai as : 

e = inf ee . 

£e{i,...,n+i} 

In the following P e : B e (x) x C -> C and a*(x) : B e (x) C fef denote : 

fc f -i 

P,(x,A) = (A -A*)* + ^aj(i)(A-^ , a\x) = (a^x), . . . , ^(x)) . 

i=o 

With this definition of e, we have the following implication, for A in B e (A) and x 
in B e {x), 

(AA)g(x, X e ) = W G {1, . . . , n + 1} => (X e ,a e (x)) £ M e W G {1, . . . , n + 1} 
where is the set : 

k*-i 

(A.5) M l = \ (A, (6o, . . . , b kt -{)) eCxC fc « : (A — A,) fe ' + ]T 6,(A - X e y = 

i=o 

Our interest in this set follows from the following Lemma, which we prove later on, 
Lemma A.l. Let M be the set defined as : 

k-i 

M = ^ (A, bo,..., b k -i) eCxC' : X k + ^ bjX j = 

There exists a countable family {Af m } m gN of regular submanifolds ofC k and a count- 
able family of C 1 functions p m : M m — > C such that we have the inclusion : 

(A.6) M C |J |J {( Pm (b),b)} . 

mGN b£M m 



2 In [121 Theorem IV. 1.1], this theorem is stated with the assumption that g-j is holomorphic in 
both x and A. However, as far as x is concerned, it can be seen in the proof of this Theorem that 
we need only the implicit function theorem to apply. So continuous differentiability in x for each A 
is enough. 
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So, for each I in {1, . . . , n + 1} we have a countable family {Af^},^^ of regular 
submanifolds of C ke and a countable family of C 1 functions pf ne : M* — > C such 
that, for each a; in i3 e (a;), if (x, A^ ) is zero, then there exists an integer mi such that 
we have : 

(A.7) a e (x) G Mi e , X e = / me (a e (x)) . 

Hence, with (|A.4|) . if : 

g{x,\t) = We {l,...,n + l} , 
then there exists an (n + l)-tuple /i = (mi, . . . , m n+ i) of integers satisfying : 

a\x) G , A, = (</(*)) W G {1, . . . ,n + 1} . 

So, by letting : 

a* (re 

)e M i f we{i,...,™+i}} 

(A.8) 

we have established : 

(A.9) Se,*,A C (J S^ )A . 

Comparing (|A.2[) with (|A.9[) and using the definition (|A.8|) . we see that a candidate 
for the function <Zj is : 

ai(*)= (^(^(a'(*)))) te{i n+i} 

where i happens to be the (n + l)-tuple /i and Pm£, : — > is a "restriction" 

to ^m, since we have to consider only those a e (x) which are in M^ rl( . Finding such 
functions Rm ( such that Oi is C 1 may not be possible. But, following [7J Lemma 

3.3], we know the existence, for each £, of a countable family of C 1 functions R v : 
C ke -> M^ e such that we get : 

S ^A C U{(^«(°'(^fe)))))/ 6{ l,..,n + l}} ■ 
In other words the family of functions cr^ is actually given by the family : 

<W = (pI, ° ^ ° ^)^ E {i,..., n+ i} 

i.e. we have : 

(J (J *,ABe(x)) . D 

Proof of Lemma IA. II : The inclusion (|A.6[) says that we are looking for a covering 
of the set M with some special structure. A covering easily found, but not having 
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this special structure, is obtained by choosing a first complex number A, denoted A 1; 
as well as k — 1 other complex numbers Xj . Then the bj 's are given by the identity : 

k fc-1 

(A.10) ]J(A- A 3 ) = A fc + ^^A J , AeC. 

In other words if we denote by r\ : C fe — > C k the function which gives the bj's from 
the Aj's, we have : 

(J {(Ai, ?7(Ai, . . . , At-))} C M . 

(Ai,...,A*)eC* 

Specifically, given the elementary symmetric functions Sj , sum of all the products of 
z distinct Aj's, 

Sj = Ai . . . A,;_iAi + Ai . . . Ai_iAi-|_i + . . . + Xk-i+iXk-i+2 ■ ■ ■ A& , 
the bj's are obtained as : 

bj = (-l) k - j s k -j VjG{l,...,*-l}. 
Also the elementary symmetric functions are related to the sum of similar powers a p : 

k 

i=i 

via the Newton equations : 

cr, - CTj-iSi + cr 4 - 2 S2 + ... + (-l) 4_1 cris fc _i + (-l) 4 isi = . 

The corresponding functions (a v ) i— > (si) and (s^) i— > (6^) are C°° diffeomorphisms. 

To obtain the result stated in the Lemma, we need to invert the function rj : 
(Af) i—* (bj). This function is known to be an homcomorphism if the Aj's are defined 
up to permutations (See [SJ Proposition 1.5.5] for instance). But unfortunately we 
cannot go beyond continuity of the inverse because of possible multiple roots. To 
round this problem, we choose the multiplicity q of the root Xe so that the sum of 
the c/s is k. So, except if they are all 1, some of them must be 0. Maybe after 
re-ordering, we can assume that each ci to c q is non zero and satisfy : 

c\ + . . . + c q = k . 

Then we choose q different complex numbers vjg and we let : 

Ai = . . . = A C1 = w\ , A Cfl+ i = . . . = A Cl + C2 = W2 , ... 

• • • ) A Cl +...+c a _ 1 +l = . . . = A Cl + ... +Cg = w q . 

This yields : 

<? 

(A. 11) a p = ^^cezu^ . 
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We stress at this point that, to any fc-tuple of A/s in C k , we can associate, maybe 
after a permutation 9 of its components, such g-tuples of c = (c r ) and zu — (w r ), with 
vji 7^ vjj if i =/= j. It follows that the function rj can be decomposed as follows : 



This way, given a permutation and a root multiplicity vector c, with no zero com- 
ponent, we have defined a function 7 : C q \ {vui = zuj} — > C fe which maps the vu^s 
into the bj's : 

7 : zu 1 > (cr p ) 1 ^ (si) h-> . 

This function has rank g. Indeed we know that the last two functions above are 
diffeomorphisms and, for the first one, we get from (|A.11|) : 

d<Jp p _ 1 
— — = pc r w£ . 

OZU r 

Since the p's and c r 's are not zero, we see that the matrix \^§^r^J has full rank since it 
has a Vandermonde structure and the ct7 r 's are different. Consequently, the jacobian 
matrix ^J^-^j of the function 7 has full rank q < k. It follows from [6, Theorem 

111,4.12, Theorem III, 5.5] that, for each g-tuple zu in C 9 \ {zui — zuj}, there exists a 
strictly positive real number e(zu) such that 

• ^£(ro)( ct7 ) is a subset of C q \ {zui = zuj}, 

• 7 [B e f m \\{vjy\ is a regular submanifold of (the real manifold) C fc , 

• the restriction of 7 : B t ^(zu) — ► 7 (B e r w >(zu)j is a diffeomorphism. 
We denote by 7" 1 the "inverse" function. 

The family {Se(u?)(' ct7 )} t!76 c9\{-ra-='ro •} ^ s a coverm S by open subsets of C q \ {zui = 
rxjj}. So there exists a countable family (ro l )j 6 ^ such that the family {£> e ( ro i)(n7 l )} igN 
is covering by open subsets of C 9 \ {wi = 07^}. Moreover, since, to each fc-tuple (bj) 
in C fe , we can associate a pair (c,vj) with nz; =^ zu j if z 7^ j, any such fc-tuple (fej) 
is in at least one set 7 (B^i^zu 1 )) . So, since the number of permutations 9 in C k 
and multiplicity vectors c is finite, with varying i and g, we get a countable family 
{M m } mS N of regular submanifold of defined as : 



M m := 7 (£ £(rol) (n7 1 )) 

and a countable family of C 1 functions p m defined as : 

7" 1 (c,6) 
p m : (b , . . . , fefc-i) e M m 1-* tu e S e(rol )(tu J ) 1 * (Ai,...,A fe )e 

Each 6 = (bo, . . . , &fe_i) in C fe is in least one M m and we have : 

v(Pm(b)) = b, 

Our result follows then from : 



U U • 



mEN 6GM. 
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